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CONSTRUCTING IRREDUCIBLE REPRESENTATIONS 
OF FINITELY PRESENTED ALGEBRAS 



Edward S. Letzter 



\Q \ Abstract. We describe an algorithmic test, using the "standard polynomial identity" (and 

elementary computational commutative algebra), for determining whether or not a finitely 
presented associative algebra has an irreducible n-dimensional representation. When n- 
dimensional irreducible representations do exist, our proposed procedure can (in principle) 

HH ' produce explicit constructions. 

•s' 



1. Introduction 

Our aim in this note is to suggest a general algorithmic approach to the finite di- 
mensional irreducible representations of finitely presented algebras, combining well-known 
methods from both noncommutative ring theory and computational commutative algebra. 
(There have been numerous previous studies, from an algorithmic perspective, on matrix 
representations of finitely presented groups and algebras; see, e.g., [7, 9, 12] for analyses 
that - as in our study below - do not place additional technical conditions on the groups 
or algebras involved.) 

1.1. To briefly describe the content of this note, assume that k is a computable field, and 
that k denotes the algebraic closure of k. Suppose further that n is a fixed positive integer, 
that M n (k) is the algebra of nxn matrices over k, and that R is a finitely presented k- 
algebra. We will always use the expression n-dimensional representation of R to mean a 
/c-algebra homomorphism p: R — > M n (k), and we will say that p is irreducible when M n (k) 
is /c-linearly spanned by p(R) (cf., e.g., [1, §9]). Note that p is irreducible if and only if 
p ® 1: R ®fc k —>■ M n (k) is surjective, if and only if p (g) 1 is irreducible in the more common 
use of the term. 

1.2. Calculating over k, the procedure described in this note always (in principle) 

(a) decides whether irreducible representations R — > M n (k) exist, 

(b) explicitly constructs an irreducible representation R — > M n (k) if at least one exists 
(assuming that k[x] is equipped with a factoring algorithm). 
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2 EDWARD S. LETZTER 

1.3. The finite dimensional irreducible representations of finitely generated noncommuta- 
tive algebras were parametrized, up to equivalence (i.e., up to isomorphisms among the 
corresponding modules), in famous work of Artin [1], Formanek [4], Procesi [13], Razmyslov 
[14], and others (see, e.g., [5], [10], or [15]). The algorithm we describe, however, does not 
distinguish among equivalence classes of irreducible representations; it depends only on 
the Amitsur-Levitzky Theorem (e.g., [10, 13.3.3]) and recent work of Pappacena [11]. In 
[8] we present a procedure that counts the number (possibly infinite) of equivalence classes 
of irreducible representations, in characteristic zero. 

1.4. Examples are discussed in section 4. All of the computational commutative algebra 
used in this note is elementary, and the necessary background can be found in [3], for 
example. 

Acknowledgements. I am grateful to Martin Lorenz, Rekha Thomas, Zinovy Reichstein, 
and Bernd Sturmfels for reading previous drafts of this note and for their very helpful 
comments. I am also grateful to the referees, for suggesting several substantial revisions 
that have improved both the content and exposition of this note; see, in particular, (2.1), 
(2.2), and (2.6vii). 

2. Representations of Finitely Presented Algebras 

While most of the material in this section is known, we provide a complete treatment, 
for the reader's convenience. 

2.0. (i) Retaining the notation of (1.1), let M denote the affine space (M n (k)) s of s-tuples 
of nxn matrices over k. 
(ii) Let 

B = k[xij(£) :l<i,j<n;l<£<s] 

be the commutative algebra of polynomial functions, with coefficients in k, on M. 
(iii) For 1 < £ < s, let x^ denote the generic matrix 

( Xij (£)) EM n (B). 

(iv) Let K be a commutative ring, and let K{X±, . . . , X m } be the free associative K- 
algebra in the noncommuting variables X±, . . . ,X m . Given a K- module M, we will also 
regard K{Xi, . . . , X m } as an algebra of noncommutative polynomial functions from M m 
to M. 

(v) Choose /i, . . . , ft E k{X\, . . . , A s }, and set 

R = h{X u ...,X s }/(f 1 ,...,f t ). 

We will let Xi, . . . , X s also denote their images in R. 

Our aim now is to algorithmically determine whether irreducible representations R — ► 
M n (k) exist, and to construct one if they do. 
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2.1. (i) Each representation p: R — > M n (k) is determined exactly by the point 

( P (Xi),...,p(X fl ))eM. 

In particular, the set of representations R — ► M n (k) can be identified with 

{(r l7 . . . , r s ) e m | /!(r l5 . . . , r s ) = • • • = / t (r 1; . . . ,r s ) = 0} , 

which is equal to the closed subvariety V(Rel(B)) of M, where Rel(S) is the ideal of B 
generated by the entries of the matrices 

/i(xi,... ,x s ),... ,/ t (xi,... ,x a ) 

in M n (B). 

(ii) Let P denote the set of s-tuples (Ti, . . . , F s ) G M for which the /c-algebra generated 
by the Ti, . . . , T s is not equal to M n (k). Since P is equal to the set of s-tuples of simul- 
taneously block- upper-triangular izable matrices (for non-nxn blocks), we see that P is a 
closed subvariety of M. 

(iii) Suppose that P is defined by the equations g\ = • • • = g q = in B. By definition, 
there exists an irreducible representation R — > M n (k) if and only if V(Re\(B)) % P. 
Therefore, there exists an irreducible representation R — > M n (k) if and only if at least 
one gi is not contained in the radical of Rel(S). Consequently, the radical membership 
algorithm can be used to determine whether or not there exists an irreducible n-dimensional 
representation of R. 

It remains, then, to specify a set of defining equations for P. 

2.2. Let Kbea field, and let A be a -KT-subalgebra of M n (K). Suppose further that A is 
generated, as a K-algebra, by the set G. Let p = n 2 . It is easy to see that A is K-linearly 
spanned by 

{ai ■ • ■ di | ai, . . . , di E G, < % < p} , 

where the product corresponding to i = is the identity matrix. It follows from [11] that 
the preceding conclusion remains true if we instead use 



P 



n^2n 2 /(n - 1) + 1/4 + n/2 



(Moreover, by the Cayley-Hamilton Theorem, we can always replace a n , for a G A, by a 



X-linear combination of 1, a, a 2 , . . . , a n l .j 

2.3. We now turn to polynomial identities. Our brief treatment here is distilled from [10, 
Chapter 13] (cf. [5, 15]). Let A be a /c-algebra, and let g G Z{Yi, . . . , Y m }. 

(i) If X is a subset of A then the set {<7(ai, . . . , a m ) \ a±, . . . , a m G X} will be designated 

g{x). 

(ii) The mth standard identity is 

Sm = ^2 (sgncr)Y CT (i)---Y CT ( m ) G Z{Y 1 , . . . ,Y m }. 

Observe that s m : A m — ► A is Z(A)-multilinear and alternating, where Z(A) denotes the 
center of A. 
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2.4. (i) Let if be a commutative ring. The Amitsur-Levitzky Theorem (see, e.g., [10, 
13.3.3]) ensures that 

s 2m '(M m (K)) = 

for all m' > m. Moreover, s 2m >(M m (K)) ^ for all m! < m (e.g., [10, 13.3.2]). 

(ii) Let if be a field, and suppose that A is a proper if-subalgebra of M n (K). Let J 
denote the Jacobson radical of A. The semisimple algebra A/ J will embed (as a non-unital 
subring) into a direct sum of copies of M m (if ), for some m < n. It therefore follows from 
(i) that s 2 ( n -i)(A/J) = 0, and so s 2 (n-i)(A) Q J. 

2.5. Let if be a field, and let A be a if-subalgebra of M n (K). Let J denote the Jacobson 
radical of A, and set 

L = A- S 2 ( n -l)(A), 

a left ideal of A. 

(i) Suppose that A is a proper subalgebra of M n (K). Then L is a left ideal contained 
within J, by (2.4), and hence L is a nilpotent left ideal of A. In particular, every matrix 
in L has trace zero. 

(ii) If A = M n (K) then L is a left ideal of M n (K), and at least one matrix in L has 
nonzero trace. 

(iii) Let T = {bi, . . . , 6at} be a if -linear spanning set for A. Set 

V = {b mo ■ s 2 ( n _i)(6 mi , . . • , &m 2( „_ 1) ) I 1 < m < N, 1 < m 1 < ■ ■ ■ < m 2 ( n -i) < N} , 

and note that V is a linear generating set for L. (Recall that s 2 (n-i) is multilinear and 
alternating.) 

(iv) We conclude that A is a proper subalgebra of M n (K) if and only if {trace(w) | v G 

n = {o}. 

(v) Suppose that A is generated, as a if -algebra, by G C M n (K). Choosing p as in 
(2.2), we may take 

T = {ai • • • a,i | a\ , . . . , cii G G, < % < p} . 

2.6. We now prove that the proposed algorithm satisfies the claims made in (1.1). A 
summary of the procedure, and comments on it, will be presented in the next section. 

(i) Let p be as in (2.2), and set 

S = {x £l ■■■x ti | < % < p} C M n {B). 
(ii) Write S = {Mi, . . . , M N }, and set U = 

{M mo ■ s 2 ( n _i)(M mi , . . . , M m2(n _ 1) ) | 1 < m < AT, 1 < m\ < ■ ■ ■ < m 2 ( n -i) < A^} . 
(iii) Recall PCM from (2. Iii). It follows from (2.5) that 

{trace(-u) = | u G U} 
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is a set of defining equations, in B, for P. 

(iv) Following (2.1), there exists an irreducible representation R — > M n (k) if and only 
tra,ce(U) = {trace(-u) | u G U} is not contained in the radical of Rel(S), and we may 
therefore use the radical membership test to determine whether or not R has an irreducible 
n-dimensional representation. 

(v) Suppose that y G trace(£/) C B is not contained in the radical of Rel(S). Further 
suppose that k[x] is equipped with a factoring algorithm. Elimination methods can now 
be applied to find a homomorphism cp: B — > k such that y G" ker <p> and such that Rel(S) C 
ker ip. The assignment 



x e ^ UfaM))) eM n (k), 



for 1 < £ < s, will then produce an irreducible n-dimensional representation of R. 

(vi) Other sets of polynomials can be used to define P. For example, we can rewrite the 
matrices in S as n 2 xl column matrices, and then concatenate all possible combinations 
of n 2 of them, to form n 2 xn 2 -matrices over B. Letting D denote the set of determinants 
of these matrices, we see that P = V(D). (My thanks to Zinovy Reichstein for this 
observation.) The variety P can also be defined using the well-known central polynomials 
described, for example, in [4, 14]. 

(vii) Suppose that s = n = 2. Note that Ti, T2 G M2(k) generate M2(k) as a /c-algebra 
if and only if Ti and T2 are not simultaneously upper triangularizable. By considering 
the possible Jordan canonical forms of Ti, it is not hard to verify that Ti and T2 generate 
M2(k) if and only if det(FiF2 — ^ITi) 7^ 0. Therefore, in this case, R has an irreducible 
2-dimensional representation if and only if det(xiX2 — X2X1) is not contained in the radical 
of Rel(.B). The reader is referred to [2, 6] for a complete discussion of similarity classes of 
2x2 matrices. 

3. The Procedure 

3.1. We now outline a procedure, based on the preceding section, that satisfies (1.1). A 
proof that the process works follows from (2.6). 

1. Input, (i) n is a positive integer. 

(ii) k is a computable field, and k is the algebraic closure of k. 
(m)R = k{X 1 ,...,X a }/(f 1 ,...J t ). 

2. Notation, (i) B is the polynomial ring in commuting variables Xij(£), for 1 < i, j < n 
and 1 < £ < s. 

(ii) M n (B) is the /c-algebra of nxn matrices over B, and x^ denotes the £th generic 
matrix (xij(£)) G M n (B). 

(iii) Rel(-B) denotes the ideal of B generated by the entries of /i(xi,... ,x s ), ..., 
/ t (xi,... ,x e ). 

(iv) s 2 („_i) = E (J es 2( „_ 1) ( s g ncr ) 1 ^(i) ' ' - Y o{2(n-i)) 6 Z{Y 1 , . . . ,y 2 (n-i)}> the2(n-l)th 
standard polynomial. 
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3. Decision, (i) For p = 4 when n = 2, and for (e.g.) p = n^/2n 2 /{n — 1) + l/4+n/2— 2 
otherwise (see (2.2)), set 

S = W *e m | m < p} . 

(By the Cayley-Hamilton Theorem, we may - for example - exclude from the preceding 
set those terms containing x™, for 1 < £ < s.) Choose an ordering for S, say S = 
{M U ...,M N }. 

(ii) Set U = 

{M mo ■ S2( n -i)(M mi , . . . , M m2(n _ 1} ) | 1 < m < N, 1 < m x < ■ ■ ■ < m 2 ( n -i) < N} . 

(Recall that s 2 ( n -i) is alternating.) 

(iii) Applying the radical membership algorithm, determine whether any elements in 
trace(CZ) are contained in the radical of Rel(S). (Not every element of U needs its trace 
evaluated, since tra,ce(YZ) = trace(Zy)). Also, for y e trace(C7), it may be easier to test 
whether the image of y in B/Kel(B) is contained in the nilradical of B/ Kel(B); working 
modulo Rel(-B), the generic matrix arithmetic can often be significantly simplified.) If every 
element in trace(C7) is contained in the radical of Rel(S) then there exist no irreducible 
representations R — > M n (k); see (2.6iv). If at least one element in trace(C7) is not contained 
in the radical of Rel(S), then there exist irreducible representations R — > M n (k), and we 
may proceed to step 4. 

4- Construction. If k[x] is equipped with a factoring algorithm, and if y G trace(CZ) is 
not contained in the radical of Rel(S): 

(i) Apply elimination methods to solve the sn 2 + 1 commutative polynomial equations, 
in B[z], obtained by setting yz — 1 and the entries of /i(xi, ... , x s ), . . . , /t(xi, ... , x s ) 
equal to zero. In this solution, say, Xij(£) = Kj(£) G k, for 1 < i,j < n and 1 < £ < s. 

(ii) The representation 

R — M n (k) 

Xe _ (\ tJ (£)) 

is irreducible, by (2.6v). 

3.2 Remarks, (i) It is sensible, in practice, to first look for irreducible representations 
p: R — > M n (k) under simplifying assumptions. For example, one can initially suppose 
that one (or more) of the p(Xi) are diagonal, or that a subset of the images of the p(Xe) 
are triangular; see example (4.2). (Of course, for any commuting subset of the generators 
Xi G R, there is no loss of generality in assuming that the images are all upper triangular.) 
(ii) Roughly speaking, the cost of employing this procedure depends on the degrees of 
the polynomials involved in applications of the radical membership algorithm. Note, in 
general, that the polynomials in trace(C7) may have degree p 2n ~ x . Another consideration 
will be the number of polynomials in trace(C7) to which the radical membership algorithm, 
modulo Rel(-B), is actually applied. This quantity appears difficult - in general - to 
precisely estimate and can vary greatly for different choices of fi, ■ ■ ■ , ft', see example 
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(4.3). Observe, if the number of elements of S used in step 3 is equal to q, that the number 
of terms M mo •s 2 („_i)(M mi ,... ,M m2(ii _ 1} ) is ?( 2(n 9 _ 1) )- 

(iii) Recalling (2.6vi), one can use D instead of trace(C7) in steps 3 and 4. In general, 

2 

the polynomials in D can have degree p n , and if q is the number of elements from S 
used in this approach then there will be (A) polynomials to which the radical membership 
algorithm must be applied. 

(iv) By (2.6vii), when s = n = 2, we can replace trace(C7) with the single polynomial 
det(xix 2 - x 2 xi). 

4. Examples 
Retain the notation of the previous sections. 

4.1. We begin with 2-dimensional representations. 

(i) Set 



Xi = x 



#11 X\ 2 
#21 ^22 



x 2 = y 



2/n 2/12 

2/21 2/22 



x 3 = z 



z \\ Z\1 

%1\ Z 22 



and 



let 



B = Q[xu,X 12 , X21,X 2 2,yil, 2/12, 2/21, 2/22, ^11, Z 12 , Z 21 , Z 22 \. 

(ii) The value of p, as defined in (3.1.3i), is 4, and 

S = {abc | a,b,c G {1, x, y, z}} . 
(iii) Here, s 2 ( n -i) = s 2 (a, b) = ab — ba is the commutator. As in (3.1.3ii), order S, and 

tt r / / II II l\ I I II ^ a I ^ II ~\ 

u = {a(a a — a a ) \ a, a , a Go, a < a \. 
(iv) Now set 

i? = Q{x, y, z}/((xy - yx) 2 , (xz - zxf, (yz - zyf). 

Using Macaulay2, we found that 

T = trace(x(yz — zy)) 

is not contained in the radical of Rel(S); see (3.1.3iii). Therefore, R has an irreducible 
2-dimensional representation. For example, 



X 



2 
-2 



Y 



2 2 
-2 



1 

2 2 



defines an irreducible 2-dimensional representation in which T \— > 16. By (3.2iv ), the 
subalgebras of R generated by any two of the generators X, Y, Z have no irreducible 2- 
dimensional representations. 
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4.2. Continue to let R be as in (4.1); we now consider the case when n = 3. Let x, y, and 
z denote the 3x3 generic matrices respectively corresponding to X , Y, and Z. 

To make the calculations more manageable, one can first check to see if R has an 
irreducible 3-dimensional represention in which X is diagonal, Y is upper triangular, and 
Z is lower triangular. With this simplification, using Macaulay2, we found that 

T = trace(x • S4(y, z, xy, xz)) 

is not contained in the radical of Rel(S), and so R must have a 3-dimensional irreducible 
representation. For instance, 



X 



2 


0" 





-2 





2 



Y 



2 


-1 2" 





-2 8 





2 



2 


0" 


4 2 





2 2 


-1 



produces a 3-dimensional irreducible representation in which T h- » 8192. 
4.3. Set n = 3 and i? = 



[a,6,X,F} 



X 2 -a,r 2 -6, 
•uw — vu for it G {a, 6} and i» G {a, 6, X, y} / 



Let x and y be the 3x3 generic matrices corresponding, respectively, to X and Y. 

Following (3.1.3i), we can take 8 < p < 9. In view of the defining relations for R, we 
may now set S = {Mi, . . . , M17} = 



1, x, y, xy, yx, xyx, yxy, xyxy, yxyx, xyxyx, yxyxy, xyxyxy, 
yxyxyx, xyxyxyx, yxyxyxy, yxyxyxyx, xyxyxyxy 



as in (3.1.3i). Following (3.1.3ii), 



U = {M mo ■ s 4 (M mi , M m2 , M m3 , M m4 ) 



1 < TTLQ < 17, 1 < mi < 7712 < ™>3 < 1TL4 < 17}. 



Using Macaulay2, we checked directly that every member of trace(CZ) is contained in 
the radical of Rel(S). Therefore, by (3.1.3iii), there exist no 3-dimensional irreducible 
representations of R. 
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